#include <iostream>
#include <cstring>

using namespace std;

string s;

void array(int start, int end)
{
	if(start == end)
	{
		cout << s << endl;
	}
	else
	{
		for(int j = start; j <= end; j ++)
		{
			swap(s[start], s[j]);
			array(start + 1, end);
			swap(s[start], s[j]);//最后都一点一点换回去了。
		}
	}
}

int main(void)
{
	cout << "string: ";
	cin >> s;

	int l = s.length();

//	cout << "l: ";
//	cin >> l;

	array(0, l - 1);

	return 0;
}
